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Abstract. The 3x + l function T : N -> N is defined by T (x) = 22fcbl for x odd and T (x) = § for 
x even. The function T has a natural extension to the 2-adic integers Z2 and there is a continuous 
function <t> which conjugates T to the 2-adic shift map a. Bernstein and Lagarias conjectured that 
— 1 and ^ are the only odd fixed points of In this paper we investigate periodicity associated 
with <E>, a property of the map which is a natural cxtention of solenoidality. We use it to show 
that there are nontrivial infinite families of 2-adics that are not fixed points of <3>. In particular, 
we prove that three sequences of farPoints of 2-adics are finitely pseudoperiodic, providing more 
evidence supporting the <!> Fixed Point Conjecture. 



1. Introduction 

00 

Let Z 2 denote the ring of 2-adic integers. If x S I2 with x = ^^2* with di £ {0, 1}, we write 

i=0 



x = dad\d,2 ■ ■ ■ ■ Define the 3x + I function T : Z2 — > Z2 as follows. 

T(x) = 



if x is odd 
# if a; is even 



The famous 3a; + 1 conjecture states that for every x e N + there is some k G N + such that the 
k-th iterate T k (x) = 1, i.e. the conjecture asserts that the T-orbit of every positive integer will 
eventually enter the cycle {1,2}. Define the 2-adic shift map a : Z2 — > 1*2 by 



if x is odd 
if x is even 



I 2 

so that a {d§d\ ■ ■ ■) — ^1^2 ■ • • ■ Hence a just removes the first digit of a 2-adic integeiQ- There is a 
continuous bijective map $ : Z 2 — > Z 2 such that the following diagram commutes: 

Z 2 Z 2 

(1.1) <U $| 

z 2 A z 2 

so that $oiT = To$ [L]. The map $ is solenoidal, that is, x = y $ (x) = $ (y) BL (where = 

denotes congruence mod 2"). In fact, $ induces permutations on Z/2 n Z. 

An explicit formula for $ was discovered by Bernstein [B] , but a convenient one is not known for 
its inverse. If x — X]2 d \ with < do < d\ < ■ ■ ■ , then 



(1.2) $ (x) = -^2*3" 



1 ct is called S in |BL] 
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It follows from the conjugacy in Ijl.ljl that the inverse map is given by 

oo 

$-1 ( x ) = 2 {T l (x) Mod 2) 2 4 

and we say that maps a 2-adic to its parity vectoiQ 

Many of the interesting properties of the 3a; + 1 conjugacy function do not lead to an apparent 
solution to the 3a; + 1 problem [BL . The map $ seems to inherit much of the problematic nature 
of T, and the authors of [BL| have proposed the seemingly equally intractable 

$ Fixed Point Conjecture: The only odd fixed points of <J> are —1 and |. 

From (|1.2j) . we see that $ (2 k x) = 2 fe $ (a;) so that every even fixed point of <E> is either or 
2 k x, where x is an odd fixed point. There is another more general conjecture proposed in |BL] 
stating that for any given 2-power, $ will have finitely many odd periodic points whose period is 
that 2-power. 

2. Main Results 

We now provide evidence supporting the $ Fixed Point Conjecture by demonstrating a periodicity 
associated with $ and a related property which we will call pseudoperiodicity. Solenoidality allows 
us to study the action of $ on the first k digits of a 2-adic; however, periodicity will allow us to 
look at beginning of the infinite "tail" end. First, we define what it means for a sequence to be 
pseudoperiodic. 

Definition 2.1. Let X be a set, and let {a n } be a sequence (where a : N — ¥ X). For all n £ N we 
say that the n-th term a n is pseudoperiodic if 

3m £ N Vr£ N + a n+mr = a n 

We say that the sequence {a n } is pseudoperiodic if all of its terms are pseudoperiodic. 

We will also say that the sequence {a n }„> fc is pseudoperiodic if we replace "For all n e N" in the 
above definition with "For all n > fc". It will be convenient in some applications to take X U {oo} , 
where X C K. to be the codomain of a and say that in this case {a n } is finitely pseudoperiodic 
when all terms a n ^ oo are pseudoperiodic. 

Hence a sequence is pseudoperiodic if for every term in the sequence, there is some period m with 
which that term will repeat in the sequence. For example, every periodic sequence is pseudoperiodic. 
For a somewhat less trivial example, consider b : N — > N, where b n is defined to be the smallest 
positive prime dividing n + 2. The pseudoperiodicity of this sequence is reminiscent of the sieve of 
Eratosthenes. 

Because $ is solenoidal, "the action of $ on the first k digits of a 2-adic" is well defined. That 
is, the first k digits of $ (a;) are completely determined by the first k digits of x. Therefore we can 
classify non- fixed points by their congruence class mod2 fc . In fact, we will say that a; is a fixed 
point of $mod2 fc when $ (a;) = x. Consequently, whenever a; is a fixed point mod2 fe , we can ask 

how many more digits r are needed so that there is no fixed point mod 2 k+r having the same first 
k digits as x. This motivates the following definition. 



2 As given in |BLI , the formula for $ 1 (x) uses mod instead of Mod, but throughout the course of this paper we 
will keep the convention that for z £ Z2 and k 6 N, z Mod 2 k will be the least m G N such that m = z. 
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Definition 2.2. For k G N and x G N C Z 2 irai/i a; < 2 , define 

fP (x, fc) = min reN|Vz€Z 2 , zei^$(z) ^ z 

w/ien i/ie minimum exists, and oo otherwise. 

That is, fP (x, fc) is the smallest number of digits r needed so that no 2-adic agreeing with x on 
the first k digits will be a fixed point of $ mod 2' £+, \ We call fP (x,k) the far Point of x on the 
first k digits. 

Example 2.3. //$ (x) ^ x then fP (x, k) = 0. The converse is also true. 

Example 2.4. fP (0, k) = oo /or any fc, since $ (0) = 0. 

Example 2.5. Since $ (1) = 1 and $ (1) = 5 we We £/iat fP (1, 2) = 1. 

For x G Z 2 , denote Lj, (x) = x Mod 2 k and i?fc (x) = a k (x) . Lk (x) and Rk (x) will be called 
the ( £>)left and (fc-)right parts of x, respectively. Thus, if x — dodi • • • dk-idk • • • , then Lk (x) = 
dodi ■ ■ ■ dk-i and Rk (x) = dkdk+i ■ ■ ■ ■ So, for example, L3 (|) = 3 and i?3 (|) = — |, since -| = 
1101010 • • • and -i = 101010 • • • . With these definitions we are able to state our first result. 

Theorem 2.6. Fix H > 3 andq G QnZ 2 . Then the sequence {LnRn^Ln (q)} is eventually periodic. 

We call the property of $ exhibited in this theorem the periodicity of $. We can use this property 
to make progress on the Fixed Point Conjecture by showing that certain sequences of farPoints are 
pseudoperiodic. 

Theorem 2.7. The sequence {fP (2" — 1, n + 1)} is finitely pseudoperiodic. 

If the 4> Fixed Point Conjecture is true, then all terms in the above sequence will be finite (and 
hence pseudoperiodic) except for when n = 0, 2. Any odd xGZ 2 — {|, — 1} that is a fixed point of 
3> will agree with either —1 or -| on a finite number of digits. Direct calculation shows that such a 
fixed point x must agree with one of these fixed points on at least its first 100 digits. Theorem 12.71 
corresponds to those potential fixed points whose initial segments agree with — 1 on a finite number 
of digits. We have an analogous theorem for |: 

Theorem 2.8. The sequences jfP ^1 + £2 2i+1 , 2n + j and jfP (\ + f^2 2i+1 + 2 2 ™+ 2 , 2n + j 

are finitely psuedoperiodic. 

00 

Note that | = 1+ 2 2l+1 . Knowing that a particular value of farPoint is finite in any of the three 

i=0 

sequences in Theorems 12.71 and 12.81 yields an infinite family of non-fixed points of $. In particular, 
the above theorems imply 

n ones n ones 

Corollary 2.9. If there are no fixed points of the form 11 ■■■ 1 ■• • (respectively, 11 010 ■ • • 10 • • • 

n ones 

or 11 010 • • • 1 1 • • • ), then there will be some h such that for every r G N, there will be no fixed point 

n-\-rh ones n+rh ones n+rh ones 



of the form 1111 • • • 1 • • • (respectively, 11 010 ■ • • 100 • • • or 11 010 ■ ■ • 11 • • ■ ). 

Interestingly, the h in Corollary 12.91 turns out to be a 2 power in every case. Some values of 
farPoint are listed in Table [TJ from which we obtain an immediate example of the pscudoperiodicity 
from Theorem 12.71 
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n 


£P„ 


1 


l 


2 


00 


3 


1 


4 


7 


5 


1 


6 


10 


7 


1 


8 


29 


9 


1 



n 


fP„ 


10 


5 


11 


1 


12 


18 


13 


1 


14 


11 


15 


1 


16 


83 


17 


1 


18 


75 



n 


fP 


19 


1 


20 


8 


21 


1 


22 


6 


23 


1 


24 


11 


25 


1 


26 


5 


27 


1 



n 


fP„ 


28 


6 


29 


1 


30 


12 


31 


1 


32 


62 


33 


1 


34 


13 


35 


1 


36 


15 



n 


fP 


37 


1 


38 


11 


39 


1 


40 


10 


41 


1 


42 


5 


43 


1 


44 


10 


45 


1 



n 


fP 


46 


7 


47 


1 


48 


13 


49 


1 


50 


8 


51 


1 


52 


9 


53 


1 


54 


6 



n 


£P„ 


55 


1 


56 


37 


57 


1 


58 


5 


59 


1 


60 


6 


61 


1 


62 


13 


63 


1 



n 


fP 


64 


45 


65 


1 


66 


10 


67 


1 


68 


7 


69 


1 


70 


12 


71 


1 


72 


9 



Table 1. Values of fP„ = fP (2" -l,n+l) for n from 1 to 72 



Example 2.10. We see that we can have no $ fixed point of the form 1110 • • • from Tabled and 
in this case we have that the h in Corollarv \2.9\ will be equal to 2. So there will be no fixed points of 

l+2r ones 

the form 111110 ■ • • , 11111110 • • • , or in general 1111 • ■ • 1 • ■ • for any r £ N, so that there is no 
fixed point of $ whose digit expansion will have an odd number of ones followed by a zero. 

We will see why h — 2 is the period of this value of farPoint in the proof of Theorem 12.71 in 
the next section. Continuing the table further would illustrate the pseudoperiodicity of all of these 
farPoints. For example, fP (2 10 — 1, 11) is pseudoperiodic with period h — 2 5 " 1 = 16, as seen by 
the farPoint value of 5 for n = 10, 26, 42, 58 in the above table. 

3. PSEUDOHOMOMORPHISM AND $ PERIODICITY 

Here we discuss some general properties of $ that will be used in the proofs of our main results. 

oo 

If a; <= N C Z 2 , then we define a (x) = ^di where x = dodi ■ ■■ . The following theorem shows 

i=0 

that, with sufficient restrictions, $ acts on the right and left parts of a 2-adic nearly as an additive 
homomorphism . 

Theorem 3.1. Let x € k £ N and a £ N with a < 2 k . Denote m — a (a) . Then 

<S>(a + 2 k x) =$(a) + ^^2 fe 

Proof. If a = 2 d « + 2 dl H h 2 d ™- 1 and x = 2 d ™ + 2 dm + 1 H , with < d < d 1 < ■ ■ ■ < d m _ 1 

and < d m < d m+ i < ■ ■ ■ , then by (|1.2p . 

Cm — 1 oo \ 

2*3"* + ^2 rf '+'" +fe 3- (i+m) 
i=0 i=0 ) 

m-1 „fc / 00 \ 

= -532*3-* + — -x>*+-3-n 

8=0 \ i=0 ) 

2 k 

= $ (a) + $ (x) — 

□ 
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Thus, using the (fc-)left and (fc-)right notation, for any x € Z2, 

(3.1) $ (x) = $ (Lfc(x)) + i_^M 2 '= 

for any k, where m = a [L^ (x)) . Whenever m is divisible by a positive power of 2, the factor 3 m 
acts as 1 for sufficiently low modulus, so that $ (a + 2 k x) = $ (a) + <J> (x) 2 fc , as can be seen in the 
following Lemma. 

Lemma 3.2. Let n E N+ . Then 3 2 " = 1. 

2 „+2 

Proof. The proof will be by induction. We have that 3 2 = 1. For n € N + , assume 3 2 " = 1. Then 

2 3 2 „+2 

for some k e Z, 2"+ 2 fc + l = 3 2 ™, and hence (2"+ 2 ) 2 fc 2 + 2-2 n+2 fc + l = 3 2 " +1 . The result follows. □ 

Recall that Z2 contains a subring of the rational numbers, namely those with odd denominator 
when in reduced form. Define Qodd — Q H Z 2 to be this subring, as in |MYj . Then any q £ Qodd 
must be of the form g = dodid 2 ■ ■ ■ dk-idkdk+i • • • dfc+t>-i- Hence for any g 6 Q 0( jd, there will be 

some a, k,b,v E N, with a < 2 k and b < 2 V such that g = a + 2 fe (f>2^ . To simplify this, we 

f — 1 _ 00 

introduce the following notation. For f>, v,t E N, we denote = and 6„ i00 = &^2 OT . In 

i=0 i=0 

this notation, q = a + 2 k b VtOQ . There is a strong relationship between the action of $ on a rational 
2-adic and on a 2-adic that results from a truncation after a finite number of its repeating units, as 
is given by the following theorem. 

Theorem 3.3. Let q £ Qodd and a, k,b,v E N such that a < 2 k ,b < 2 V , and q = a + 2 k b v , oa . Define 
m = a(b). LetteN+. Then 



<P(a + 2% t ) = * (q) - - 2 fc+t " 
Proof. Clearly Lk+tv (?) = 1 + 2 k b v ^ and Rk+tv (<z) = &u.oo, so by again Theorem 13. 11 
$ (g) = $ (a + 2 fc 6„, t + 2 fe + to B t) , 00 ) = $ (a + 2 fc 6„, t ) + ^^2 k+tv 



□ 



We also state the analogous theorem for 2-adics whose digits are strictly repeating. 
Corollary 3.4. Let v E N + , t E N and let b E N swc/i that b <2 k . Define m = a(b). Then 



*(M = *(^o)-%^2 



Proof. Let g = b^.oo in Theorem 13.31 □ 

Now we present the <& periodicity result for rational 2-adics. It is well known that $ (Qodd) Q Qodd, 
since if a 2-adic has a rational parity vector, then it is the solution of a linear equation with 
rational coefficients. Thus $ of any rational number will have eventually repeating digits. The 
following result, which does not take into account fixed points, can be used to obtain the desired 
pseudoperiodicity of the farPoint sequences. 
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Theorem 3.5. Let q £ Qodd, and a, k,b,v £ N such that a < 2 k ,b < 2 V and q = a + 2 b v>oa . Let 

$ (?) = r ari ■ ■ ■ r n _ir u r u+ i • ■ ■ r„+ p _i 
and choose t such that k + tv > u. Then for all positive integers H, 

R k+ tv®L k+tv (q) =E R k +(t+ P 2 H )v'^L k+ ^ +p2 H- )v (q) 

2 ' 

Proof. Define m — a (b) . From Theorem 13.31 we see that 

R k+tv ($ (q Mod 2 k+tv )) = R k+tv ($ (a + 2 fe V t )) 

= R k+tv ( 0(g)- _-^) 2 fe + to 1 

and also that 

i4+( t+P 2« )t , ($ Mod 2 fc +( t+ P 2 >)) = i? fe+(t+p2H)t , (<& (a + 2 fc &„, t+p2 «)) 

- ^+( i+P 2«) t , I * (gj - 3m(t+p2 «) +tt(a) 2 v 1 I 

But by Lemma 1331 

$ (&„,«,) $ (&„,«,) 1 $ (&v,ac) 



3mt+a(a) 2 ff +2 3"it+a(a) (32 H ^ mp 3ro(i+J>2H)+a(a) 

Now, since k + tv > 

Rk+tv ($ (<?)) = i?fe+(t+ P 2«)t, (* (<?)) 

Since for any y, z £ Z 2 and c G N, 

(3.2) i? c (y + 2 c z) = i? c (y) + z 

it follows that 

R k+t * (* (?) - fe^) a = +2 («) - 

o , , s #(6«,oo) 

2^+2 «fc+(*+p2^ < P (9) - 3m(t+p2 i j)+c , (a) 

2 = +2 i? fc+(t+p2H) , (* ( ? ) - ,,fej. M 2^(^ 

where the first and third lines in particular follow from (|3. 21) . and the result follows. □ 

There is a similar, simpler, result for strictly repeating 2-adics: 
Corollary 3.6. Let v 6 N+, and 6 e N swc/i i/iai b < 2 V . Define m = a (b) . Let 

$ (b v ,oo) = r r x • • • r u -ir u r u+ i ■ ■ -r u+p _i 

and choose t £ N such that tv > u. Then for all positive integers H, 

Rtv (&u,t)) 2 =^ 2 R(t+p2 H )v (&K,t+p2 H )) 

Proof. Let g = 6„,oo in Theorem 13.51 □ 



If g is a fixed point of then k = u and u = p in Theorem 13.51 We are in a position to prove 
Theorem El 
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4. Proofs of Main Results 

Proof of Theorem [01 Let q e Q dd and a, fc, b, v G N such that a < 2 fc , 6 < 2 11 , and g = a + 2 k b v>00 
and let H > 3 be fixed. Let i be the smallest positive natural number such that k + tv > u, where 
(g) = r$r\ ■ ■ ■ r u -ir u r u +\ ■ ■ ■ r u + p _i. Let n > k + tv, and define Z = n — (fc + to) . By Theorem 13. 51 
(using fc + I for the value of k in the theorem), 

R„$L n (q) = R k+ i +tv $L k+l+tv (q) 

= Rk+i+(t+ P 2 H - 2 )v®L k+l+ ( t+p2 H-2- )v (q) 

= Rk+l+tv+p2 H - 2 v^L k+l+tv+p2 H-2 v (q) 

= R n + P 2 H - 2 v^L n+p2 H-2 v (q) 

Hence L H R n $L n (q) = L H R n+p2 H-2 v $L n+p2 H-2 v (q) . Therefore the sequence {L H R n $L n {q)} n > k+tv 
is periodic. □ 

From Corollary 13.61 the result that {fP (2™ — 1, n + 1)} is pseudoperiodic follows. To see this, we 
will consider 2-adics whose first n digits agree with those of the fixed point — 1. 

Proof of Theorem \2. 7[ Let n £ N and assume that the farPoint of 2™ — 1 on the first n + 1 digits 
is finite. Let / = fP (2™ — 1, n + 1) and H > max{l, / — 1} . So there is no z € Z 2 such that 
z = 2™ — 1 and $ (z) = z, by definition of farPoint. Let y 6 Zq be arbitrary and define 

2«+i V ^ 2" + i + / 



z = 2 n - 1 + 2" +1 y and z' = 2"+ 2 - 1 + 2" +1+2 y 



Then z is not a fixed point of $ mod 2 n+1 +f, and by Theorem EU $ (z) = $ (2™ - 1) + 2^2™. 
Similarly, $ (2') = $ (2"+ 2H - l) + |^-2™+ 2ff . Furthermore, since 3 2 " = +2 1 by LemmaEJand 

i?„ +2 H$ f2"+ 2H - l) = (2™ - 1) by Corollary EH letting b = v = 1, again using ([3~2jl . 

V / 2 H + 2 

i?„ + 2 H$ (z') ^EE^ i?„ + 2 „<i> ( 2 » + 2ff - l) + £g£ 

= i?„$(2"-l) + ^ 

2 H+2 K '6 

= R n $(z) 

2 H + 2 

Furthermore, it is clear from how we have defined z and z' that R n (z) = 2y = R n+2 n (z') . Now, 

by definition of farPoint, R n ($ (z)) ee; R n (z) , and hence we have that 

2/+ 1 

R n+2 H (<& (Z')) = Rn($(z)) # i?„(z) EE i?„ +2 „(z') 

2 -H + 2 2 /+l 2 «+ 2 



ThusfP(2"+ 2H -l,n+l + 2 ff ) </ 



To show the other inequality, we choose y € Z 2 so that if z = 2™ — 1 + 2™ +1 y, then $ (z) = z. 

We know that such a y exists by definition of farPoint. As before, we will define z' = 2"+ 2 - 1 + 
2 n + 1 + 2 y for this choice of y, and from the above discussion we know that R n+2 n <£> (z') ee R n Q (z) 

and R n (z) ee R„ +2 h (z') since / < ff + 1. However, since $ (z) ee^ z, now i?„ (z)) ee i?„ (z) , 

and therefore 

Rn+2H ($ (z')) = i?„ (« («)) = i?„ (*) = i?„ +2 H (z') 
2/ 2/ 2/ 

Clearly, $ (z') ee z' by solenoidality since $ (-1) = — 1, and therefore fP [2 n+2H -l,n + l + 2 H 
fP (2 n - l,n + 1) . This completes the proof. □ 
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The proof of Theorem 12.81 is similar, but relies instead upon Theorem 13. 5 



Proof of Theorem \2.8\ This time we will work with those 2-adic initial segments agreeing nontriv- 
ially with | = <£> (|) , and so we apply Theorem 13.51 with q = i. Once again, for n G N, assume 

that / = fP ^1+ ^£2 2l+1 ^ +2 2n+2 ,2n + 3^ is finite and let H > max{l,/-l}. Note that 

n / n \ 

1 + V2 2,:+1 ee i Mod 2 2n + 2 , and that there is no z e 1 2 with z = 1 + V2 2l+1 + 2 2 ™+ 2 and 

*=o 3 " 2^+3 V»= / 

<f> (z) ee z. Let y € Z 2 and define 

2 2™ + 3+/ 

z = i + + 220+2 + 22n+3 y 

/n+2 H+1 \ 

z' = 1 + £ 2 2l+1 + 2 2 ("+ 2ff+1 )+ 2 + 2 2 ("+ 2ff+1 )+ 3 y 



i=0 



Here z is not a fixed point of $ mod 2 2n+3+/ . By Theorem |3~TI 
and also 



i=0 



Again, 3 ee 1 by Lemma I3T21 and 

fl 2+2 n +2 H + ^ fi + |"e 2 2j+i j + 2 2 ("+ 2H+i ) +2 j 2 ee +2 j? 2+2n $ (\ + (x> 2i+l ) + 22,1+2 

by Theorem 13.51 with b = k = v = 2 and a = 3. Therefore, 

i? 2+2n+2 «+ 2 (* (*')) 2if+2 i? 2+2n+2 H + 2 $ (l + (" g +1 2 2l+1 ) + 2 2 («+ 2H+1 )+ 2 ) + 



2 H + 2 

EE $(z) 
2 «+2 



R 2+2n <P ( 1 + ( E2 2i + 1 ) + 2 2 "+ 2 ) + *|M 



i=0 



by ()3.2|) . It is again clear from how z and z' are defined that i? 2 + 2n (z) = 1 + 2y = fi 2 + 2n + 2 ff + 2 ( z ')- 

By definition of farPoint, i? 2 + 2n ($ (z)) ee; i? 2 + 2n (z) , and hence 

2 /+i 

i? 2+2 „+ 2 « + 2 ($ (z')) EE i? 2+2n ($ (z)) # i? 2+2n (z) EE i? 2+2 „+ 2 «+ 2 («') 

2 H + 2 2/+1 2 H + 2 



So we have shown that fP f 1 + ( 2 2i+1 ] + 2 2 ("+ 2H+1 )+ 2 , 2 (n + 2 H+1 ) + 3 ] < /. Further- 



'n+ 2 H+1 

I 

j=0 

more we can choose y 6 Z 2 so that if z = 1 + ( J]2 2m ) + 2 2 "+ 2 + 2 2n+3 y, then $ (z) 

i=0 



2 2n + f + 2 
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Similarly, we define z' = 1 + £ 2 2i+1 + 2 2 ( n+2 )+ 2 + 2 2 ( n+2 )+ 3 ?/ for this same y, and 



we can again obtain R 2 +2n+2 H + 2 ($ ( z ')) = -R2+2n and i? 2 +2n (2) = ^2+2n+2«+ 2 ( z since 

2/ 2/ 

f < H + 1. But since $ (z) = z, we have i?2+2n (z)) = i?2+2n (-z) , and so 

2 2 "+/+ 2 2/ 

#2+2n+2«+ 2 (* CO) = R 2 +2n (« («)) = #2+2™ («) = #2+2n+2«+ 2 (*') 
2/ 2/ 2/ 

And since | is a fixed point of $ (V) = z' (mod 2 + 2n + 2 H+2 ) by solenoidality, and thus we 
have shown that jfP ^1 + ^ 2 2i+1 ^ + 2 2 "+ 2 , 2n + j is finitely pseudoperiodic. The other half 

of the proof, showing that the sequence |fP fl + 2 2l+1 , 2n + 4^ | is finitely pseudoperiodic is 



similar, also relying upon Theorem l3.5l □ 

Using the periodicity of $, once we have determined that there is one i£Z 2 that is not a fixed 
point of $mod2 fc for some k, we obtain infinite families of 2-adics that are not fixed points of 
$ mod 2 k+mr . While the applicability of the periodicity of $ to the Fixed Points Conjecture is clear, 
it is not clear how it can be used to aid in the solution to the original 3a; +1 problem. One potentially 
interesting area for future study would be to apply this property to the map fl = $oyo$ _1 , where 
V (x) = — 1 — x |MYj . This map makes an intimate connection between $ and the main conjectures 
associated with the 3a; + 1 problem. Such investigations may shed light on the 3a; + 1 problem itself. 
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